#ifndef QLSFFT_H
#define QLSFFT_H

#include <QVector>

class QLsFFT
{
public:
	QLsFFT();

	/**
	 * @brief FFT		傅里叶变换
	 * @param in		输入
	 * @param out		输出
	 * @param count		个数
	 */
	static void FFT(const double *in, double *out, int count);
	/**
	 * @brief FFT		傅里叶变换重载
	 * @param in		输入
	 * @param out		输出
	 */
	static void FFT(const QVector<double> &in, QVector<double> &out);

private:
	/**
	 * @brief TransTwoPowerHigh		向高位转换为2的倍数
	 * @param num					要转换的数
	 */
	static int TransTwoPowerHigh(int num);
};

#endif // QLSFFT_H
